Tháng 12 năm 2016, Cabello thông báo cô sẽ rời Fifth Harmony và quyết định tập trung vào sự nghiệp solo. Ban đầu album được thông báo sẽ có tên "The Hurting. The Healing. The Loving" và Cabello đã miêu tả nó giống như "câu chuyện về chuyến hành trình của tôi từ bóng tối ra ánh sáng, kể từ khi tôi đánh mất và khi tôi tìm lại được bản thân mình."[3] Cô viết, "Nó giống như một chương mà bạn không bao giờ muốn đọc to ra ngoài",[4] và giải thích rằng "toàn bộ quá trình tạo ra album" đã giúp cô thể hiện được cảm xúc của mình.[5] Vào ngày 13 tháng 11 năm 2017, Cabello chia sẻ rằng tên album sẽ được thay đổi và album sẽ được phát hành "đầu năm tới".[6] Vào ngày 5 tháng 12, Cabello tiết lộ tên album mới là Camila, đồng thời thông báo album sẽ được phát hành vào ngày 12 tháng 1 năm 2018.[2]

Cabello đã làm việc với Benny Blanco, Ryan Tedder và Pharrell Williams cho album. Williams đã đồng sáng tác "Havana" còn Blanco đã viết và sản xuất "Crying in the Club". Album đã được hoàn thành và danh sách bài hát cho album đã được chốt vào ngày 21 tháng 11.[7]